A10 - Resort Hotel - 競プロ

A10 - Resort Hotel

https://atcoder.jp/contests/tessoku-book/tasks/tessoku_book_j

提出

code: python

n = int(input())

a = list(map(int, input().split()))

d = int(input())

lr = list(map(int, input().split())) for _ in range(d)

# O(N**2)

# 1 2 5 5 2 3 1

# 1, 3, 8, 13, 15, 18, 19

# 結局全ての差を求める必要がある

# 1, 1, 3, 0, -3, 1, -2

# 無意味

解答

code: python

n = int(input())

a = list(map(int, input().split()))

d = int(input())

lr = list(map(int, input().split())) for _ in range(d)

# 1 2 5 5 2 3 1

p = None * n

p0 = a0

for i in range(1, n):

pi = max(pi-1, ai)

q = None * n

for i in reversed(range(0,n-1)):

qi = max(qi+1, ai)

# print(p, q)

# 1, 2, 5, 5, 5, 5, 5 5, 5, 5, 5, 3, 3, 1

for l, r in lr:

print(max(p(l-1)-1, q(r+1)-1))